------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
这次挑战赛怎么评价呢：冰火两重天
1-2题 羊了个羊第一关，易如反掌，有手就行
建议打回欢乐赛
3-4题 中规中矩
5-6题：
超标! 太超标了！！！
不会简化代码的同学千万不要尝试，分分钟TLE，直接体验 “代码火葬场” 的酸爽！
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1凤梨酥
我盯着题目思考了 0.01 秒，突然意识到 ——
这不是在考我，是在给我送分！
主办方也太贴心了，下次别送了，真的，我怕骄傲。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2 买凤梨1
这道题目无脑算回文数，只需要把a[i]的每一位数字拆开倒着组合一遍，再看下是否与原数相等就行了。什嘛？！你不会拆位？！统统吃掉！！！
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3 集训课
这道题要看你脑子转地够不够快，我们可以定义一个time[]数组，然后不断的输入，一单遇到1就time[day]++，最后看time内的数据是否等于n就可以了（我代码里定义了个啥你不要管）
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4 摸鱼
这道题和T3一个德行啊，解题思路一毛一样，我都怀疑主办方同一道题发了两遍
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5 买凤梨2
这道题他还是和T3一个德行，但是我一看取值范围
《1 ≤n, k, q≤200000 1≤l,r≤200000》
那我们看下我们原来的解题思路，好家伙，两个双重循环，这代码复杂度直接来到了n的二次方
所以我连夜修改代码，给大家推出一种新的算法：差分
当我们输入l和r时，可以让数组diff[l]加1，让diff[r+1]减1，之后在循环外再搞个循环，通过sweet[i]=sweet[i-1]+diff[i];把数据存入sweet[]就可以了，至于代码的底层逻辑，我放在下面：
比方说我输入了1 4，那么diff就会是：
1 2 3 4 5 6 …… 1 0 0 0 -1 0 ……
再之后的循环中sweet就会变成这样：
0 1 2 3 4 5 6 … 0 sweet[1-1]+diff[1]; sweet[2-1]+diff[2]; sweet[3-1]+diff[3]; sweet[4-1]+diff[4]; sweet[5-1]+diff[5]; sweet[6-1]+diff[6]; … 0 1 1 1 1 0 0 …
这样代码复杂度就变成了O(n)
很简单对吧，在存储上化简了还不够，我们还要在输出上化简
我们可以定义一个ans[]把ans的每一位赋值为：ans[i]=ans[i-1]+(sweet[i]>=k?1:0);
比方说现在sweet[]={0 1 0 1 1 0}，k=1
那么ans就会变成：
0 1 2 3 4 5 6 …… 0 ans[i-1]+(sweet[i]>=k?1:0); ans[i-1]+(sweet[i]>=k?1:0); …… …… …… …… …… 0 0 1 1 2 3 3 ……
之后我们询问l号到r号，就直接输出ans[r]-ans[l-1]就可以了
下面是代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6 美丽子序列
我也不知道我代码怎么了,TM的就是AC与WA交织，哪位大神帮我看下错哪了
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
加我团队：A CROWD OF MC LOVERS
如果上面的题解对你有帮助的话，希望你可以给小编 一 键 三 连 （点赞关注加团队），大伙的关注就是小编持续更新的最大动力。当然如果大伙对我的题解有什么异议或不解，可以直接私聊我，我也会尽可能地满足宝子们的要求。最后感谢您的耐心观看，我们下期再见~~
